Generalised prime systems with periodic integer counting function
نویسندگان
چکیده
منابع مشابه
On the Means of the Values of Prime Counting Function
In this paper, we investigate the means of the values of prime counting function $pi(x)$. First, we compute the arithmetic, the geometric, and the harmonic means of the values of this function, and then we study the limit value of the ratio of them.
متن کاملApproximability of Integer Programming with Generalised Constraints
We study a family of problems, called Maximum Solution, where the objective is to maximise a linear goal function over the feasible integer assignments to a set of variables subject to a set of constraints. When the domain is Boolean (i.e. restricted to {0, 1}), the maximum solution problem is identical to the well-studied Max Ones problem, and the approximability is completely understood for a...
متن کاملThe prime-counting function and its analytic approximations
The paper describes a systematic computational study of the prime counting function π(x) and three of its analytic approximations: the logarithmic integral li(x) := ∫ x 0 dt log t , li(x)− 2 li( √ x), and R(x) := ∞k=1 μ(k)li(x1/k)/k, where μ is the Möbius function. The results show that π(x) < li(x) for 2 ≤ x ≤ 1014, and also seem to support several conjectures on the maximal and average errors...
متن کاملON A SUM INVOLVING THE PRIME COUNTING FUNCTION π(x)
An asymptotic formula for the sum of reciprocals of π(n) is derived, where π(x) is the number of primes not exceeding x. This result improves the previous results of De Koninck-Ivi´c and L. Panaitopol. Let, as usual, π(x) = px 1 denote the number of primes not exceeding x. The prime number theorem (see e.g., [2, Chapter 12]) in its strongest known form states that (1) π(x) = li x + R(x), with (...
متن کاملThe fractal nature of an approximate prime counting function
Prime number related fractal polygons and curves are derived by combining two different aspects. One is an approximation of the prime counting function build on an additive function. The other are prime number indexed basis entities taken from the discrete or continuous Fourier basis.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 2012
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa152-3-1